Nuprl Lemma : refl_cl_is_order
13,42
postcript
pdf
T
:Type,
R
:(
T
T
). irrefl(
T
;
R
)
trans(
T
;
R
)
order(
T
;
R
)
latex
Up
gen
algebra
1
Definitions of Statement
refl(
T
;
E
)
,
trans(
T
;
E
)
,
irrefl(
T
;
R
)
,
anti_sym(
T
;
R
)
,
order(
T
;
R
)
,
E
Definitions
AntiSym(
T
;
x
,
y
.
R
(
x
;
y
))
,
t
T
,
Refl(
T
;
x
,
y
.
E
(
x
;
y
))
,
Trans(
T
;
x
,
y
.
E
(
x
;
y
))
,
anti_sym(
T
;
R
)
,
refl(
T
;
E
)
,
P
&
Q
,
E
,
order(
T
;
R
)
,
trans(
T
;
E
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
,
P
Q
,
P
Q
,
P
Q
,
Irrefl(
T
;
x
,
y
.
E
(
x
;
y
))
,
irrefl(
T
;
R
)
,
False
,
A
Lemmas
xxirrefl
wf
,
xxtrans
wf
,
refl
cl
wf
origin
T:Type, R:(T
T
). irrefl(T;R) 
trans(T;R) order(T;R
) T:Type, R:(TT). irrefl(T;R) trans(T;R) order(T;R) 
T Qx:A. B(x)
Q
Q Q
A